Position-Verification in Multi-Channel Model

We propose an efficient collusion-attack-resistant position-verification protocol in a new model named multi-channel model. In the multi-channel model, there are lots of communication channels. When a player picks a random channel and sends a short message over it, the message might slip by an adversary with high probability if the adversary does not know the channel beforehand. This idea is motivated by the multiple-access methods. We adopt it to solve the position-verification task. Adding different constraints into the multi-channel model, we make three sub-models: receivingconstrained multi-channel model, sending-constrained multi-channel model and both-constrained multichannel model. Our position-verification protocol is secure under all of these sub-models with appropriate parameters.